Name: THE NEST NAHA
Price range: $85 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

$273

per person

Jun 6 - Jun 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.4/10 Very Good! (890 reviews)

clean room, efficient room service & restock of toiletries, staff was foreigner friendly and very kind and accomodating, breakfast was a delicious felt like 5 star restaurant and not a standard hotel breakfast, lots of amenities at a good price for a few nights stay

Reviewed on Mar 31, 2026

Condominium T-Room

$458

per person

Jun 6 - Jun 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (20 reviews)

Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on Mar 19, 2024

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

$362

per person

Jun 6 - Jun 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (192 reviews)

Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on Mar 26, 2026

Coldio JointHome NAHA

Naha City Centre

$378

per person

Jun 6 - Jun 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9/10 Wonderful! (56 reviews)

Convinent and near station

Reviewed on Apr 10, 2024

Hotel Chula Vista SENAGA

$320

per person

Jun 6 - Jun 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (80 reviews)

Room is OK. However, three wet spots were found on one of the bed sheet. There were no humilifier in room which make the room very dry, and no windows could be opened except for the emergency exit door.

Reviewed on Dec 30, 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

Odomari Beach

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

What to do in East Coast Okinawa

Okinawa Whale Watching Tour Chatan Departure

$41

per adult

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundableReserve now, pay when you stay

$461 nightly

$509 total

Apr 28 - Apr 29

9.8/10 Exceptional! (1,558 reviews)

They were beyond helpful with providing gluten free and dairy free/ allergy awareness with the menu and the cuisine. All of the food was fantastic and top notch. The staff was the sweetest we have ever encountered. I will definitely be back.

Reviewed on Apr 4, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$77 nightly

$85 total

Apr 8 - Apr 9

9.2/10 Wonderful! (596 reviews)

Lovely clean room, feels newly renovated. Hotel as a whole feels like it should be a higher rating. Rooftop pool area also very nice. Would recommend and return anytime. In a convenient location from the airport.

Reviewed on Mar 31, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$395 nightly

$437 total

Apr 9 - Apr 10

9.4/10 Exceptional! (1,002 reviews)

Friendly and courteous staff, housekeeping very forthcoming and service-oriented. Room absolutely clean, amenities have been replenished every day. Beach with wonderful water close to the Hotel ; Beach itself clean and in good condition. Hotel facility well maintained with beautiful flowers and palm ...

Reviewed on Mar 31, 2026

See all 2,174 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.